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Abstract: For non uniformly hyperbolic maps of the interval with exponential decay 
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normalized is almost surely asymptotically exponential. A similar result holds when the 
reference point is the initial point of the trajectory. We use the framework for non uniformly 
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I. INTRODUCTION. 

The statistics of entrance time in a small set is a long standing important problem. One 
of the first instances is the famous question raised by Boltzmann about the time it takes 
to observe the clustering of all the molecules of a gas in only half of the available volume. 
Other important applications include the occurrence of rare events, eventually catastrophic. 
More recently, several algorithms were proposed to measure various quantities like dimen- 
sion and entropy of dynamical systems which involve such entrance time questions. We 
refer to [ABST] for a review of these algorithms. Another application concerns the optimal 
compression of data sets. The well known compression algorithm developed by Ziv and 
Wyner is based on the coding of repetitions of patterns previously coded. Its optimality is 
based on almost sure results for the typical recurrence time which were proven for general 
ergodic sources by Ornstein and Weiss. We refer to [WZW] and [Sh] for recent reviews on 
this subject and references to older works. This algorithm can also be viewed as a way of 
measuring the entropy. 

In all these questions, the asymptotic result is determined by a law of large numbers. 
One would like to understand the fluctuations in order to control the rate of convergence 
and for statistical purposes. The rate of convergence for the Wyner-Ziv algorithm was 
recently derived for the case of sufficiently mixing sources in [CGS], [K] and [P]. 

In the present paper we derive similar results from a different point of view which 
emphasizes the topology of the phase space, and for systems which are non uniformly 
hyperbolic. The problem discussed below can be formulated in terms of extreme statistics 
(see [G]). Consider a dynamical system given by a (compact) phase space Q equipped 
with a metric d, a continuous map T on O and a T invariant ergodic probability measure 
/X. Assume a point x in phase space has been chosen and define a sequence (Xj) of real 
random variables on Q by 

X^{y) = -log{d{x,T\y))). 
Let (Zn) be the sequence of successive maxima of the sequence (Xj), namely 

Zn{y) = sup Xj{y) . 

0<j<n 

One may conjecture that if the dynamical system satisfies the Eckmann-Ruelle conjecture, 
then almost surely 

lim = 

n^oo logn 

where D is the dimension of the measure. A more precise question is to to ask if there are 
two sequences of positive numbers (a^) and (6^) such that for any positive real number s, 
the sequence 

F {Zn > ttnS + hn) 

converges. We will denote by P the probability associated to the measure ^ and by IE the 
corresponding expectation. We refer to [G] for the study of the statistics of extremes for 
independent random variables and for related questions. In the present case of dynamical 
systems, one may expect that the result (and in particular the choice of the two sequences 
{an) and {hn)) depends on the point x chosen at the beginning. We will assume below 



3 



that the point x has been chosen at random with respect to and we will prove results 
almost surely with respect to this choice. In order to simplify the notation we will usually 
not mention the x dependence since this is a point which is chosen once for all. When this 
dependence needs to be emphasized we will denote it by an exponent in {X^) and {Z^). 

We now describe the dynamical systems for which the result will be proven. An 
abstract frame for non uniformly hyperbolic systems was introduced by L.S.Young in [Yl] 
and [Y2] (see also references therein and [BV] and [KN] for earlier constructions). Instead 
of using the completely abstract formulation we will rather keep the equivalent version in 
the phase space. The reason for doing so is that the topology is somewhat obscured when 
the system is lifted to the abstract context. We will also work explicitly the case of maps of 
the interval with exponential decay of correlations although several results extend to more 
general situations. We will mention some of these extensions when appropriate. We now 
formulate the hypothesis on our dynamical system which follow directly from the work of 
L.S.Young. 

We will consider a map / of the interval [a, h] into itself and we denote by K the 
sup norm of its derivative 

K= sup 

x6 [a,t>] 

We assume there is an open interval A in [a, h] with dense orbit and with the following 
properties. 

HI There exists a sequence (i?i)igN of positive integers, with largest common divisor 
equal to one and a sequence of disjoint open subintervals (Aj)j£N of A satisfying 
A(A\ Ui Ai) = such that the following holds. For any j G N, /^^ is a bijection from 
Aj to A. There exits also an integer valued function s defined on Ax A such that for x 
and y in A, the orbits of x and y follow each other up to time s{x, y) in the sense that 
the corresponding orbits under fall in the same Aj. We assume s is finite A x A 
almost surely, where A is the Lebesgue measure. 
Hypothesis HI is of course of Markov type. Note however that the number Rj may not 
be the first return to A of A^. It is a return where the properties of uniform backward 
contraction H2 and uniform distortions H3 are satisfied. We will speak of these returns 
as "official" returns. 

H2 There is a constant C > and a number < /? < 1 such that for any x and y in A, 
and any <n < s{x, y) we have 

\r{x)-r{y)\<C(5<-^y^-^ . 
H3 For any x, y in A and any < k < n < s{x, y) we have 

In [Yl] and [Y2] examples of dynamical systems where given where these hypothesis 
are satisfied. In particular unimodal maps of the interval with sufficient instability of the 
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critical orbit satisfy these hypothesis. There are also examples with neutral fixed points 
and higher dimensional cases. We will make some comments below about these cases. 

After having described the setting in phase space, we now come to the invariant 
measure. Let A denote the Lebesgue measure on [a, b] . The next hypothesis concerns the 
random variable R defined on A by R{x) = Rj if a; e Aj. 
H4 The random variable R is integrable with respect to X (restricted to A). 

One of the first results of L.S.Young is that under the above hypotheses, there is a 
measure fiQ on A which is equivalent to A (more precisely with a density bounded above 
and bounded below away from zero) and which is invariant and ergodic for f^. This leads 
to an invariant ergodic measure fx for the map / which is given by 

= J]//o(A,n/-^(An/^(AO)) , (/.I) 

I j=0 

with 

Z = Y,Ril^o{Ai) = f Rdfio. 

I 

One of the main result in [Yl] and [Y2] is a bound on the decay of correlations for 
for Holder continuous. Namely if gi is Holder continuous and g2 G L°°{d\), the decay of 
correlations «( ■ ) defined by 



a{n) 



- J 91 J i 



9i 92 o Pdfj, - i gidji i g2 djj, 



is related to the behaviour for large n oi \{R> n). If this sequence decays exponentially 
fast, the same is true for a with the same decay rate. A similar result holds in the case 
of polynomial decay. In the case of exponential decay of \{R > n), a stronger version of 
the decay of correlations was proven in [Yl] which is analogous to the case of piecewise 
expanding maps of the interval. Although this stronger result would slightly simplify some 
arguments below, we will not use it. We can now formulate our main result. 

Theorem I.l. Assume the hypotheses H1-H4. Assume X{R > k) decays exponentially 
fast with k. Then for ji (or Lebesgue) almost every x we have 

lim JP {Z^<s + \ogn) = e-^'^^^)^"' 

n^oo 

where h is the density of the absolutely continuous invariant measure /i. 

This is sometimes called Gumbel's law. There is an obvious relation with the entrance 
time in a ball of radius e~*/n centered at x, i.e. if Zn < s + logn, the orbit has not entered 
the ball up to time n. 

In the next section we will prove some preparatory results, and in particular we will 
control the measure of the set of points which recur too fast. The proof of Theorem I.l 
will then be given in section 3, inspired by the techniques used for extreme statistics. In 
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section 4, we will establish a fluctuation result for the case where the initial point is the 
reference point. 

We mention also that some intermediate results proven below where already derived 
in explicit situations in order to prove hypotheses H1-H4 or the decay of \{R > k). One 
of the goal of this paper is to show that the previously mentioned hypotheses are sufficient 
to prove the result without reference to particular constructions. 

II. ESTIMATES FOR THE SET OF RAPIDLY RECURRING POINTS. 

In this section we will estimate the measure of some sets of points with exceptional 
behaviour. For later references we start with the following easy lemma. 

Lemma II. 1. 

, I A({ii + * X({R > k}) . 



Proof. We have indeed for any q > 

oo c» oo 

J]A({i?>.}) = J]J]A({i?>.}nAO 

s=q s=q 1=1 

oo 

= ^ (i?; - q)X{Ai) . 

l,Rl>q 

For the first estimate, we take q = k/2 and restrict the last sum in the above equality 
to the range Ri > k which implies Ri — q > Ri/2 and the result follows. For the second 
estimate we simply take q = k and rearrange the equality. 

We will need later an estimate of the measure of sets with small Lebesgue measure. 

Lemma II. 2. Assume exponential decay in k of X{{R > k}). Then there are two positive 
constants C and 9 such that for any Lebesgue measurable set I, we have 



Proof. From formula (I.l), for < j < Ri we have to consider the sets 

iij = infiAi). 

Since is injective on A;, there is a set Ij^i in A; such that f^{Ij^i) —In f^{Ai). There 
are now two cases. 

In the first case, we assume now use the distortion bound on At 

for /^'. We get 
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This implies 

|4,|<0(1)|/|V2|A,|, 
and since fio is equivalent to the Lebesgue measure 

/xo(4o < o(i)i/r/Vo(Ao . 

We can now sum over j and I to get 

J2 Mlj,i)<0{l)\I\'/'Y.^i^o{Ai). 

3,l,K^i-^ <\I\-^/'2 I 

This last sum is finite since R is integrable with respect to A by hypothesis H4, and //q is 
equivalent to A. 

We now deal with the second case, namely K^^~^ > |/|~^/^. This implies of course 

log|/|-i 

Therefore 



log 1/ 



and the result follows from the assumption on the exponential decay of X{R > k) and 
Lemma II. 1. 

Remark. Lemma II. 2 implies that the density h of the measure ji with respect to the 
Lebesgue measure belongs to some L'p with p> 1. This can also be proven directly using 
estimates similar to those in the above proof. Some examples of maps of the interval with 
neutral fixed point are known to have an invariant measure with a density in some (see 
[T]) while the bound on A(i? > k) is only known to be polynomial and the above proof 
does not work in that case. 

The proof of Theorem I.l in the next section will require that the point x is not too 
rapidly recurrent. We will now prove that rapidly recurrent points are exceptional with 
respect to the measure ix. It is convenient to define for any integer /c, and any positive 
number e the set ^fc(e) by 

£k{e) = {x, \x- f^{x)\ < e} . 

Proposition II.3. There exists positive constants C, a and ij < 1 such that for any 
integer k and any e > we iave 

M^fe(e)) <C(A;V + e-"'=) . 



Proof. We will consider the intersection with Ski^) of the various intervals of monotonicity 
of f''. From formula (LI), we have to consider the intersection of these sets with /•'(A/). 
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We will start by choosing a number C > such that /3K^'^ < 1 and assume first that 
Ri < (k. If we apply /^'~-' on /-^(A;), we land in A and we have to apply f^~^i+^ , At 
this point it is convenient to introduce the following construction. Let (sj) be a sequence 
of integers. We denote by Ag^^ ■■■ ,Sr the set 



^Sl, S2, ••• , Sr 



n/-^^iA,, n/-(^^i+^«2)A,3 n ••• n/-(^^i+-+^^-i)A,^ . 

bijectively 



In other words, this is the subset A of A^^ which is mapped by /^"i"' 
on Ag with 

for p — 1, ■ ■ ■ , r — 1. 

For fixed k, I and j, we now consider all the sets Ag^^ ... ^ with Rg^ + • • • + Rsr-i + 
Ri—j < k and Rg^^ + • • • + Rg^ + Ri—j>k. Together with {R > k — 1 — Ri+j}, this gives 
a partition of A. We then construct a partition of f^{Ai) by pulling back this partition by 
fRi~^. We now consider on each atom of this partition. Let 

/ = /,,,-g,,..,g^ = /^-(AOn/^-^'(Ag,,...,gJ . 

By construction, is injective on the set / and we have controled distorsion by H3. 
We now prove that the slope of /'^ is uniformly larger than two for k large enough and 
Rsr < C^- Let / be the segment contained in A/ which is mapped bijectively by on /. 
By contraction and distorsion, we have 



Ri-\-Rsi + ••• -\-Rs 



1/ 



<0{1) 



(1)1 = 0(1) 



(/ 



Ri -i-Rs 1 + ■ " 



)|/ 



(/ 



Ri-\-Rsi + ■" +fis 



I^Ri+Rs^+---+Rs 



< 0(1) 



f 



k' 



J^j J^Rl~j+Rsi-\ \-Rsr- 



<0(1) 



f 



k' 



pk j^2Ck 



if we assume Rg^ < (k. The result now follows for k large enough since f3K'^'^ < 1. 

From this result it follows easily that if Sk{c) fl / is not empty, then it is a segment 
denoted below by J. Assume first that / has a "large" image under f'', namely 

\f(i)\>s, 

where 5 is a positive number to be chosen adequately later on. 

Since J is a segment, it follows easily from the definition of Sk(e) that \f'^(J)\ < 4e if 
we assume l/'^ | > 2. Using distorsion, we get 



\J\/\I\<0(l)e/5 
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Using again distorsion, we get 

|Azn/-^(j)|/|A^n/-^(/)| <0(l)e/5. 

This implies since /iq is equivalent to the Lebesgue measure on A 

MM n niJ)) < Oiif-MM n nil)) . 

We can now sum over all the above intervals / contained in /-'(A;) and with "large" 
image. Since they are disjoint we get a contribution bounded above by (9(l)(e/5)/io(A;). 
Summing over j we get a bound 0{l){e/d)RiHo{M)- Summing over / we get finally an 
estimate 0{l){€/6). This ends the estimate in the good case of segments / with "large" 
images. We now have to collect the estimates for all the left-over bad cases. 
First of all we have assumed Ri < (^k. We have 

Ri-l 

^ Y,f^o{Ainn{£kie)nriAi)))< ^//^o(A0 

l,Ri>Ck j=0 l,Ri>Ck 

and we have a bound from Lemma II. 1. 

We now deal with the bad cases associated to Rg^ . We have by definition 

£k{e)np{Ai) = 
U {Ij,i,g^,...,,^n£k{e)) 

R^^ + ■■■ + <k<R^^ + ■■■ + R^^ 

U (£fc(e) n r{Ai) n >k-Ri+ j})) . 

We first consider the last set. We have to estimate the /iq measure of 

Ai n n {£k{e) n f{Ai) n >k-Ri+ j})) . 

This set is obviously contained in 

A/ n >k- Ri+j}) n f{Ai)) , 

which is a subset of 

n n {/-''^^'{{R > (1 - C)k})) = Ain /-^' {{R > (1 - C)k}) , 

if Ri < Ck (recaU that Ri > j). We get 

J2 E ^0 (A; n n {Skie) n f{Ai) n >k-Ri+ j}))) 

l,Ri<Ck 0<j<Ri 
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< E E /^o(A^n/-^'({i?>(i-C)/c})) 

l,Ri<Ck 0<j<Ri 

<k ^o(A/nr^'({i?>(i-c)fc})) . 

l,Ri<Ck 



< 



By distorsion, we have 

|A^n/-^'({i?>(i-C)fe})| 
|A/| 

o{i) |/^' {Ai n r^' ({i? > (1 - C)/.})) I < 0{1)\{R > (1 - c)/c}| . 

Therefore 

J2 J2 ^ (^fc(^) ^ /"""'^'({^ > ^ - ^« +i}))) < kX{R > (1 - C)/^) 

«,i?i<Cfco<i<ii, 

We now consider the case Rs^ > q for some integer q. We have 

U n£fc(e)) 

fls-^H |--Rs^_i<A;<its-^H \-Rs^ , Rar><l 



^/'(^') n ( u /""^({^ > ^» ) 

\m=0 / 



We recall that {R > g} is a subset of A. Applying / ^ and intersecting with A/, we have 
to estimate 

E E E/^o(A/n/-^— ({i?>g})) . 

I , Ri<Ck j=0 m=0 

We can now use the fact that on A we have n > Hq. Therefore, the above quantity is 
bounded by 

Ri-l k Ri-1 2k 

E E E^(^'^/"'""^((^>^»)^ E E E/^(^'n/""^((^>^») 

l,Ri<Ck j=0 m=0 l,Ri<Ck j=0 m=0 

2k 2k 

<k E E/^(^'^/""({^>5») ^^E/^(/""^(i^>5») ^3/cV({^>g})- 

l,Ri<Ckm=0 m=0 

In particular, we have 

fi {{Rs^ > Ck}) < 3efii{R > Ck}) . 
We now have to deal with the cases |/'^(/)| < 5. Let 

p = Ri-j + Rs,+ ---+Rs^-k. 
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In other words, p is the number of iterations needed from / (/) to reach /•^"'^(As^) = A, 
hence 

Therefore 

|A| <KP\f{I)\ <KPS , 

which imphes 

p> 0(1) log 

and therefore 

Rs. >P> 0(1) log . 
We now collect all the estimates and get 



0{1)\-+ J2 l^o{R>s)+kiio{R>Ck)+k^ii{R>Ck)+k^li{R>0{l)logd-^) 

\ s>Ck/2 

This can be expressed in terms of A only using Lemma II. 2. 

If we assume that X{R > k) decays exponentially fast, namely 



X{R>k) < 0{l)e-'^'^ 

for some a' > 0, we get 

li{Sk{e)) < 0{1) + ke-'^'^'' + kH^) 



for some 1 > 7 > 0. The result follows by taking the minimum with respect to 5. 

In the above proof, one can avoid using the invariant measure /i in the estimate, 
using instead the measure /xq invariant by the map f^. This allows to use the same 
method in higher dimensional situations. The good case corresponds to "large" enough 
local unstable manifolds and give a relative bound of order e/5 which can be integrated 
against the transverse measure. The bad cases are then handled by showing that they all 
correspond to large values of R. 

We now derive several consequences of Proposition II. 3. Let [Eh] be the sequence of 
sets defined by 

Ek^{y\3jl<j<{\ogkf, \y-r{y)\<k-^] . 

Corollary II.4. There exists positive constants C and (3' <1 such that for any integer 
k 

fx{Ek)<C'k-f^' . 
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Proof. Note first that the estimate in Proposition II. 3 is not very good for small k. This 
can be improved as follows. We observe that since / has a slope bounded in absolute value 
by K, the inequality 

I/-' {x) — x\ < e 

implies 

\f'{x) -x\< \f^{x) - r{x)\ + \r{x) -x\< {K^ + l)e , 
and more generally for any r > 1 

\f'{x)-x\ < {K^ + iy-h. 



In other words 

This implies together with Proposition II. 3 that for any r > 1 we have 

f^{Sj{€)) < 0{1) [{K^ + l)('"-i)''(rjfe^ + e""'"^) . 

Taking the minimum with respect to r, it follows that there are two constants C" > and 
P" > such that for any integer j 

„{£,{e))<C"e^"f. 

The result follows by choosing e= 1/k and summing over j from 1 to (logA;)^. 
Remark. By a similar argument and using the Borel-Cantelli Lemma, one can show that 
there is number p > such that the set of x for which the event \x — f^{x)\ < k~P occurs 
for infinitely many k is of measure zero. This would be enough for the proof in section 3 
if we use the stronger form of the decay of correlations mentioned in the introduction. 

In order to be able to use only the weaker form of the decay of correlations, we are 
going to straighten the above estimate. We will not only control the set of points which 
recur too fast but also the set of points for which a neighbor recur too fast. 

For positive number •0 and p to be fixed below, we define a sequence of measurable 
sets (Ffc) by 

Fk = [x I p{[x - k-'f', X + A;-^] r)Ek^)>2 . 

Lemma II. 5. The exists positive numbers p and t/j such that the set of x which belong 
to infinitely many Fk is of Lebesgue measure zero (and consequently of p, measure zero). 

Proof. We will first prove that for a suitable choice of p and ip the sequence (A(Ffc)) is 
summable. 

Let 'X^ denote the characteristic function of En. We have already observed that as 
a consequence of Lemma II. 2, the density h oi p, belongs to L^([a, 6], rfA) for some p> 1. 
Therefore the function belongs also to this space. Moreover using Holders inequality 
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and Corollary II. 4 its norm with ip' = (1 +p)/2 is bounded above by 0{l)n ^ for some 
> 0. We now introduce the maximal function M„ defined by 

Mn{x) = sup — / h{y) Xe^ (y) dy ■ 

a>0 Jx-a 

By a well known result of Hardy and Littlewood (see [St]), this function also belongs to 
and has a norm bounded above by 0{l)n~'^ . In particular it follows from the inequality 
of Chebyshev that 

A (m„ > n-'^/^) < 0(l)n-^''^/2 . 
In other words if p = ■i?/2 and ip > A/ [p'd) we have (for k large enough) 

which implies 

A(Ffc) < C»(l)A;-^p''^/2 < 0{l)k-^ . 

This last quantity is summable over k and the result follows at once from the Borel-Cantelli 
Lemma. 

III. PROOF OF THEOREM I.l. 

The strategy is inspired by the technique of extreme statistics, see for instance [G]. We 
briefly explain how it works. Assuming n = pq with p y/n and choosing s (logn)^ we 
show that for Un = v + log n 

P(Z^ < Un) ~ F(Zg(p+s) < Wn) 

We then "dig holes" of length s separating intervals of size p. Using decay of correlations 
we get 

and also 

W{Zp < Un) ^ 1 - pF{X > Un) . 

As the reader can check, all the arguments in this section which do not involve the 
results of section II work also with a fast enough polynomial decay of correlations (with 
suitable choices for p and s). 

It is convenient to use as much as possible set theoretic estimates as presented in the 
next lemma. In order to alleviate the notation, we will denote by {A} the characteristic 
function of the event A. 
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Lemma III.l. For any k > we have 

k k k k 

>u}> {Zk >u}> 5^{X, >u}-Y^ > ">^^^ > ^> ■ (^^^-1) 

j=l j=l 3 = 1 l^jl=l 



Proof. The proof of the first inequahty is trivial, namely if the left hand side is zero, the 
right hand side also. On the other hand the right hand side is less than or equal to one 
and the left hand side is larger than or equal to one if it is not zero. 
For the second inequality, we have 

k k 

{Zk>u}>j2{Xj>u} n {^/<4 
i=i 1=1 

i.e. if only one Xj > u then the sup is obviously larger than u. Therefore 

fc k Ik 

{Zk >u}> Y^iXj >u}- Y,{Xj >u}[l- n {Xi<u} 

3 = 1 3 = 1 \ l¥=3l=^ 

On the other hand, as in the first inequality we have 

k k 

1- H {Xi<u}< J2 {Xi>u}, 
ij^j 1=1 ij^j 1=1 

and this implies the lower bound. 

Proposition III.2. For any integers s, r, m. A;, p > we have 

< F{Zr <u)- P(Zr+fc <u) < kW{X > u) . 



and 



W{Z,n+p+s <U)- W{Zm < U) + > u}{Zm < u} O fP+'-^) 

i=i 

p 

2p^P({X > u}{X > u}of)+sJP{X > u) . 

3 = 1 



< 



Proof. We have of course 



fe-i 



<W{Zr < U) - P(Z^+fc <U) OP{Zr+j <U)- F{Zr+j+l < u)) . 

j=0 
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On the other hand, for any I > 

]P{Zi < w) = F{Zi+i <u)+ W{Zi < u, Xi+i >u)< W{Zi+i <u)+ F{Xi+i > u) 

and the first result foUows by stationarity. 
We now observe that 

{Zm+p+s <U} = {Zp < U} {Zs <u}ofP {Zm < u} O fP+' . 

It follows easily from this identity that 

\{Z^+p+s <u}- {Zp < u} {Zm < u} o fP+'\ < {Zs >u}ofP. 
Therefore, using Lemma III.l wc get 

\jE{{Zm+p+s < U}) - JE{{Zp < U} {Zm < U] O < sJP{X > u) . 

Using {Zp < u} = 1 — {Zp > u}, Lemma IILl and stationarity, we get 



E{{Zp < U} {Zm < U} O fP+') - W^{{Zm < U}) + J]E({X > u}{Zm < u} O fP+^'i) 



< 



2pJ2n{X>u}{X>u}of), 

and the result follows. 

The decay of correlations is always used below in the same form, and we present 
this estimate independently. It is formulated in terms of the rate of decay a^} for Holder 
continuous functions of exponent co. 

Lemma III. 3. For any positive number rj, for any integer s and for any interval I and 
any set A, we have 

|F(/n/-^(A))-F(/)P(A)| < + 0(1)1/1^(1+^) ^ 

where 9 is the number given in Lemma II. 2. 

Proof. The decay of correlations is formulated for Holder continuous functions in [Y2], 
and does not apply as such to characteristic functions. However, if / is an interval, for any 
number 77 > we can find a function (f) which is non negative, satisfies (p < is Lipschitz 
with a Lipshitz constant smaller than and such that the support of X,ii^ ~ 

within a distance |/|^+'' of the boundary of / (take for example the linear interpolation). 

We now apply the decay of correlations for functions which are Holder continuous 
with exponent co and get 



< |/|-'^(i+^)a^(s) 
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Using now Lemma II. 2 we get 

|p(/n/-^(yi))-P(/)P(A)| < |/r'^(^+'')a^(s) + c»(i)|/|^(^+'') . 

Remark. The decay of correlations in [Y2] is not really formulated for Holder continuous 
functions but in term of estimates using the function s. It is easy to show that any Holder 
continuous function u of Holder exponent iv satisfies these estimates. 

We now review and collect all the estimates. We start by defining the set of full 
measure for which Theorem I.l holds. This is the set of x for which 

lim — //([x — a, X + a]) — h{x) 

and which belong to only finitely many sets defined in section 2. It follows from the 
Lebesgue differentiation theorem applied to fj. — hd\ (see for example [St]) and Lemma 

II. 5 that the above two properties hold for a set of full measure. 

For a fixed f > define the sequence by 

Un = V + \ogn . 

Let k{x) be the smallest integer such that x ^ Fj for any j > k{x). From now on, we 
will assume n > 3(1 + e~")/c(a;)^^ where ifj is the constant appearing in Lemma II. 5. 

We define the integer p hy p — [\/n\ where [ ■ ] denotes the integer part. The integers 
q and r are given by the Euclidean division of n by p, n = pq + r and < r < p. Finally 
we define s = [logn]^. These choices are only made for definiteness. These choices for the 
numbers p, q and r are only convenient ones, many other choices work as well. 

We now replace F{Zn < Un) by P(Zq(p_|_g) < Un) and by Proposition III. 2 this 
produces an error at most 

|P(Zn < Un) - P(Zq(p+,) <Un)\< qsW{X > Un) ■ 

We now estimate recursively the numbers lP{Zi(^p^g^ < Un) for < I < q. Using Lemmata 

III. 2 and III. 3 we have for any q > I >1 

\W{Zi^p+s) < Un) - (1 -pP(X > Un))F{Z^i_i)(p+s) < Un)\ < 

where 

p 

Tn = SJP{X > Un) + 2p^P ({X > Un] H {X > Un] O f) 

+p\{X > Un}\-'^^'+^^aM+pO{l) \{X > Un}\'^'+^^ . 
We finally get if p]P{X > Un) < 2 

\TP{Zg^p+s) < Un) - (1 -pP(X > < qVn . 



16 



From Lebesgues differentiation theorem we have 

hm pq]P{X > Un) = 2e""/i(a;) 

n—KX> 

and since s/p tends to zero when n tends to infinity, 

hm qsW{X > w„) = . 

n— >oo 

A similar argument ensures p]P{X > m^) < 2 for n large enough. In order to finish the 
proof of Theorem I.l, we have to show that 

lim qV^ = . 

n — >oo 

If we chose rj such that 9{1 + rj) > 2, the result is obvious using the exponential decay of 
a^j except for the term 

p 

qpY,^ {{X > Un} n {X > Un} O f) . 

Using the decay of correlations, we have easily 

p 



qpJ2^ {{X > Un} n{X> Un} o f) 



< qp^FiX > Unf + qp'\{X > Un}\-^^'+'^^ a^s) + qp^ 0{1) \{X > Un}\'^'+^^ • 

With the above choice of rj and the exponential decay of a^, this term tends to zero when 
n tends to infinity. It remains to control the part of the above sum running from j = 1 to 
j = s-1. 

We now define an integer k (which depends on n) by 



k = 



(ne73) 



Recall that n is large enough so that x does not belong to F^. We now observe from the 
definitions that for j < s (and for n large enough) 

{X >Un}n{X>Un}o p c [a; - k'^ , x + k'^] n Ef,^ . 

Since X ^ Fk this implies 

P {{X > Un} n{X> Un} o f) < 0{l)k-^^^+''^ < C(l)n-(^+'') . 

We finally get a bound 

s 

qpY,F{{X>Un}n{X>Un}oP)<0{l) 



which tends to zero when n tends to infinity. This finishes the proof of Theorem I.l. 



17 



IV. STATISTICS OF NEAREST RECURRENCE. 

In this section we discuss a variant of Theorem I.l which gives the fluctuations for the 
nearest return to the starting point. We define a sequence of real valued random variables 
{X,) by 

Xj{x) = - \ogd{xJ^{x)) . 
We then define the sequence of random variables (Z„) by 

Zn{x) = sup Xj{x) , 
l<J<n 

and ask if the sequence of random variables {Z^ — log n) converges in law. This is indeed 
the case under the same hypothesis as in Theorem I.l. 

Theorem IV. 1. For maps of the interval satisfying the hypothesis H1-H4, and such that 
X{R> k) decays exponentiaUy fast we have 

lim ]P{Zn<s + logn) = / e-'^^~^^^''^h{x) dx 

n— »oo J 

where h is the density of the invariant measure. 

Note that here also the normalization is related to the dimension of the measure. In 
more general cases one may also expect to obtain log-normal fluctuations as in [C.G.S.] 
and [K.] instead of an exponential law. 

The proof is similar to that of Theorem I.l except that we have to use the decay of 
correlations to separate the initial constraint. We will explain in details how this can be 
done, and leave to the reader to reproduce the part of the argument which is identical to 
the proof of Theorem I.l. 

Proof. For a given integer n, let Un be the uniform partition of the interval [a, b] by 
intervals of length ^^'^ where /3' is the exponent appearing in Corollary II. 4 (the 

last segment being of length at most this number). We fix a positive number v, and from 
now on we will assume that n > (1 + e")^. If A e we define two intervals A+ and A~ 

by 

A± = {a; I d{x, A) < n-'e-^ ± n-^-^'/ioj . 
With this notation, we have obviously 

J2 TP{A,fi-)^A-,j = l,...,n) 

>W{Zn<v + logn) > 
J2 P(A,/^(-)^A+,j = l,---,n) . 

We define p — [n^/^] {6 as given in Lemma II. 2), s — [(logn)^] and let n = {p + s)q + r with 
0<r<p + she the division of n by p + s. As in the first step of the proof of Theorem 
I.l, we wish to replace n by q{p + s). 
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We have obviously 

\1P{A, f{-)^A+, j = !,■■■, n)-W {A, f{-)^A+,j^l,--- ,{p + s)q)\ < 

j=q{p+s}+r 

J2 P(A,/^(-)eA+) . 

j=q{p+s)+i 

Using decay of correlations as in Lemma III. 3, we choose rj > 3/9 and the above quantity 
is bounded by 

0(1) r (^n{A)n{A+)+n^'^^^+'^^a^{pq) + n-^-^^ . 
Using Lemma n.2, the first term is bounded by 

C(l)r/x(A)n-^ , 

and since r < p + s < we can sum this quantity over A and get a bound 0{l)n 

For the two other terms, we use the fact that the cardinality of Un is 0{l)n'^ and ctuj{pq) 
decays exponentially fast in n. Note that this above bounds may not apply to the last A 
in Un which may be of size much smaller than n~^~^ The reader can easily convince 
himself that this segment will contribute at most 0(l)n~^^^'^f^ /^^^ to the final result. A 
similar estimate holds for the terms involving A~ instead of A"*". 
For A e Z//n we define a set S+g^g(A) by 

S+,,,(A) = {xeA\ P{x) ^ A+ 1 < j < (p + s)q] , 
and similarly for ^"^^^(A). From the previous bound, we now have to estimate 

We will now eliminate the constraint x G A in the definition of s(A). For a fixed 
f G R, we assume from now on n large enough so that 

Let 

Gn = [x\'il<j< {\ognf , \x - P{x)\ > e-V^} , 
this definition implies that if a; G A fl Gn, we have 

f{x)^A+ for j = l, [{lognf] . 
Therefore, if we define B+g^^{A) D B+g^^{A) by 

5+^,,(A) = {xeA\ fix) ^A+s<j< {p + s)q} , 
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we have 
Therefore 

lP(5p+.,.(A))-lP(^^.,.(A))| <lP(AnG'^) . 
The sum over A of this quantity is equal to ii{G^). However 

Gn C -E^(iog„)i/2 

which implies that lJi{G'^) tends to zero when n tends to infinity by Corollary II. 4. It is 
therefore enough to estimate P(S+g ^(A)). 

We now use the decay of correlations from Lemma III. 3 and the estimate /i(A"'") < 
0(l)n-^ from Lemma II.2 to replace //(S+^,,(A)) by //(A)//(C+^^,(A)) where C+5,,(A) 
is defined by 

C+^,,(A) = {x I r{x) ^ A+ , < J < (p + s)q] . 

The proof then proceeds following the proof of Theorem I.l provided /[/(A"*") is small 
enough, for example we can take //(A+) < |A+| logn. This is needed in order to estimate 
as in section III the first part of the remainder term 

0(1) e Un^i{^) [qs^i{A+) + qp'^i{A+f] . 

A 

For the second part of the remainder term, instead of using the sequence of sets (Fk) 
as in section III, one can define for each integer n a subset J^^ of Un by 

where (3' is the constant appearing in Corollary II. 4. We have by Corollary II. 4 

^-/J'/lO „-/37l0 

where ^ denotes the cardinality. The factor /^'^/4 comes from the fact that the sets 
A+ are not disjoint, but if we take every other /w^-v g^^,];^ sets, we get a disjoint 
collection for n large enough. Therefore 

^^\ U A j < 

^Aejr+ , ;:,(A+)<|A+|logn / 

I U ^(1)^"' logn < O(l)n-^'/20 

^Ae:r+ ,M(A+)<|A+|logn / 



20 



which tends to zero when n tends to infinity. We finally get 

P(Z„ < s + logn) > //(A) e-^'^^^^) - o(l) . 

AGW„,^i(A+)<|A+|logn 

A similar upper bound follows with A~ instead of A"*", although with an additional term, 
namely 

V{Zn<s + \ogn)< MA)e-^(^") + o(l)+ J] ^A) • 

AeW„ ,m(A-)<|A-| logn AeW„ ,m(A-)>|A-| logn 

By Lebesgue's derivation theorem and dominated convergence theorem, we deduce 

that 

lim Y fi{A) e-"'^^^^) = / e-'^^~^^^''^h{x)dx . 

n— >oo ' / 

Aew„ 

It remains to control the sum of the measure of the elements A of Un such that A*(A^) > 
I A^l logn. 

By Lemma II. 2, it follows that the density h oi jjL belongs to some L'^ with a > 1. 
Therefore, from the maximal theorem of Hardy and Littlewood [St.] it follows that the 
maximal function 

Y rx+a 

Mh(x) = sup — / h{y)dy 

a>0 ^CL Jx-a 

also belongs to . For p > 0, let Dp be the set 

Dp = {x I Mh{x) > p} = {x I sup a~^iJ,{[x — a,x + a] > 2p} . 

a>0 

We have by Chebychev's inequality 

\{Dp) < 0{1) p-" . 

We now observe that if for a A e Un we have //(A+) > |A+| logn, then for any j/ e A we 
have (for n large enough) 

//([y-(l + e-^)n-\y+(l + e-^)n-^]) > //(A+) > 2e-"n-Mogn 

> |[2/-(l + e--)n-\y+(l + e--)n-i]| (logn)i/% 

namely y e -D(iog„)i/2 for any y G A, hence A C -D(iog„)i/2. Therefore 

A I U A= E A(A)<A(D(i,g,)v.), 

\A,^i(A+)>logn|A+| / A,M(A+)>logn|A+| 

which tends to zero when n tends to infinity. We now use Lemma II. 2 to conclude that 

hm // I 11 A I = . 

.A,M(A+)>logn|A+| / 



n— >oo 



A similar argument holds for the case of A , one can also observe that //(A"*") < jA"*"! logn 
implies for n large enough //(A~) < 2| A~ | log n. This completes the proof of Theorem IV. 1. 
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